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Claim 1 . A method for causing ^cheduler software to produce code 
which executes rapidly including tihe steps of: 

reordering a sequence of instructions to run as fast as possible even 
though the reordered sequence may generate an exception, 

raising an exception if the reordered sequence of instructions violates a 
scheduling constraint, and 

determining steps to be taken/ for correctly executing each set of 
instructions about which an exception is raised. 



Claim 2. A method as claimed in claim 1 in which the step of raising 
an exception if the reordered sequence of instructions violates a 
scheduling constraint includes a step of detecting exceptions caused by 
reordered instructions in thL reordered sequence. 

Claim 3. A method as claimed in claim 2 in which the step of 

i 

detecting exceptions causejd by reordered instructions in the reordered 
sequence includes; 

remembering an instruction which has been placed out of order in the 
sequence, and 



checking instructions in 
remembered instruction 
result is produced by the 



he sequence with respect to which the 
lias been reordered to determine if an incorrect 
sequence of instructions. 
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Claim 4. A method as claimed in claim 2 in which the step of 
remembering an instruction which has been placed out of order in the 
sequence includes storing a merrpry address accessed by the 
instruction, and 

the step of checking instructions in the sequence with respect to which 
the remembered instruction has been reordered to determine if an 
incorrect result is produced by/the sequence of instructions includes 
comparing the stored memory/address with memory addresses accessed 
by instructions against which it is checked. 




eh the memory 
tored in a protection 



Claim 5. A method as cla/med in claim 4 i: 
address of the data accessed by the instru 
register. 

Claim 6. A method as claimed in claim 4 including a further step of 
remembering where all remembered instructions are hf 

Claim 7. A method as claimed in claim 1 in which it is probable that 
the reordered sequence will generate an exception. 

Claim 8. A method as claimed in claim 7 in which the step of raising 
an exception if the reordered sequence of instructions violates a 
scheduling constraint includes a step of detecting exceptions caused by 
reordered instructions injthe reordered sequence. 

Claim 9. A method as claimed in claim 8 in which the step of 
detecting exceptions caujsed by reordered instructions in the reordered 
sequence includes; 
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4 remembering an instruction whicp has been placed out of order in the 

5 sequence, and 

6 checking instructions in the seq lence with respect to which the 

7 remembered instruction has bee n reordered to determine if an incorrect 

8 result is produced by the sequence of instructions. 
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Claim 10. A method as claimed in claim 8 in which the step of 
remembering an instruction which has been placed out of order in the 
sequence includes storing a memory address accessed by the 
instruction, and 

the step of checking instructions in the sequence with respect to which 
the remembered instruction Was been reordered to determine if an 
incorrect result is produced by the sequence of instructions includes 
comparing the stored memory address with memory addresses accessed 
by instructions against which it is checked. 



in claim 10 in which the memory 
is store!d in a protection register. 



Claim 11. A method as claimed 
address accessed by the instruction 

Claim 12. A method as claimed in claim 10 including a further step of 
remembering where all remembered instructions are held. 
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Claim 13. A system for controlling the reordering of instructions to 
produce code which executes rapidly comprising: 



means for reordering a sequence 
even though the reordered 



sequence 



of instructions to run as fast as possible 
may generate an exception, 
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means for raising an exception if th^ reordered sequence of instructions 
violates a scheduling constraint, ank 

means determining steps to be taken for correctly executing each set of 
instructions about which an exception is raised. 



Claim 14. A system as claimed in claim 13 in which the means for 



raising an exception if the reordered sequence of instructions violates a 
scheduling constraint includes means for detecting exceptions caused by 
reordered instructions in the reordered sequence. 

Claim 15. A system as claimed /in claim 14 in which the means for 
detecting exceptions caused by reordered instructions in the reordered 
sequence comprises: 

means for identifying an instrucjtion which ha^ been placed out of order 
in the sequence, and 

means for checking instructions in the sequen\^with reject to which 
the identified instruction has been reordered to determine if an incorrect 
result is produced by the sequence of instructions. 

Claim 16. A system as claimed in claim 14 in which the means for 
identifying an instruction which has been placed out of order in the 
sequence includes means for storing a memory address accessed by the 



instruction, and 

the means for checking instruc 
which the identified instruction 



ions in the sequence with respect to 
has been reordered to determine if an 
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incorrect result is produced by the /sequence of instructions includes 
means for comparing the stored memory address with memory addresses 
accessed by instructions against which it is checked. 

Claim 17. A system as claimed in claim 16 in which the means for 
storing the memory address of thp data accessed by the instruction is a 
protection register. 

Claim 18. A system as claimed in claim 16 further comprising means 
for storing indicators for the meinory addresses accessed by identified 
instructions. 

Claim 19. A system as claimed in claim 16 further comprising means 
for storing indicators for the memory addresses accessed by identified 



instructions which exist during a sequence of instructions, and 
means for storing indicators for the addresses accessed by identified 

I \ 

instructions which persist beyond a sequence of ip^tructions. 



Claim 20. A system as 
storing indicators for the merhory 
instructions which exist 
register storing indications of 
identified instructions, 



claimed in claim 19 im which the means for 

addresses accessed by identified 
during a sequence of instructions is a first 
valid memory addresses accessed by 



the means for storing indicators for the memory addresses accessed by 
identified instructions which 



oersist a sequence of instructions is a 

8 second register storing indications of valid memory addresses accessed 

9 by identified instructions; anc 
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10 further including a third register for storing indicators for the memory 

1 1 addresses accessed by identified instructions, and 



means for transferring indications from the second register to the first 
and third registers when a sequence of instructions is executed without 



an exception, and 



15 means for transferring i 

16 second registers when an 

17 instructions being executed 



indications ifrom the third/register to the first and 
esdceptiofa is generated during a sequence of 



1 Claim 21. A system as 

2 for replicating memory data 



claimed in Claim 13 further comprising means 
in an execution unit register. 
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